# @author zfd
# @date 2022年12月13日 10:51
# @desc 递归函数 计算阶乘

def fac(n):
    if n == 0:
        return 1
    else:
        res = n * fac(n - 1)
        return res


print(fac(6))

'''斐波那契数列'''


def fib(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fib(n - 2) + fib(n - 1)


print(fib(6))
for i in range(1, 7):
    print(fib(i))
